Kronecker products and the RSK correspondence
نویسندگان
چکیده
منابع مشابه
Kronecker products and the RSK correspondence
A matrix M with nonnegative integer entries is minimal if the nonincreasing sequence of its entries (called π-sequence) is minimal, in the dominance order of partitions, among all nonincreasing sequences of entries of matrices with nonnegative integers that have the same 1-marginals as A. The starting point for this work is an identity that relates the number of minimal matrices that have fixed...
متن کاملThe Octahedron Recurrence and Rsk-correspondence
Wemake the statement rigorous that the Robinson–Schensted–Knuth correspondence is a tropicalization of the Dodgson condensation rule.
متن کاملConditioned random walks and the RSK correspondence
We consider the stochastic evolution of three variants of the RSK algorithm, giving both analytic descriptions and probabilistic interpretations. Symmetric functions play a key role, and the probabilistic interpretations are obtained by elementary Doob–Hunt theory. In each case, the evolution of the shape of the tableau obtained via the RSK algorithm can be interpreted as a conditioned random w...
متن کاملKronecker Products and BIBDs
Recursive constructions are given which permit, under conditions described in the paper, a (v, b, r, k, lambda)configuration to be used to obtain a (v', b', r', k, lambda)-configuration. Although there are many equivalent definitions we will mean by a (v, b, r, k, lambda)-configuration or BIBD that (0, 1)-matrix A of size v x b with row sum r and column sum k satisfying AAT = (r lambda)I + lamb...
متن کاملUnimodality via Kronecker Products
We present new proofs and generalizations of unimodality of the q-binomial coefficients ( n k ) q as polynomials in q. We use an algebraic approach by interpreting the differences between numbers of certain partitions as Kronecker coefficients of representations of Sn. Other applications of this approach include strict unimodality of the diagonal q-binomial coefficients and unimodality of certa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2012
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.01.006